رویت پذیری در هندسه محاسباتی

هندسه محاسباتی یکی از شاخه های علوم کامپیوتر است که به مطالعه الگوریتم های حل مسائل هندسی می پردازد. رویت پذیری یکی مباحث مهم و پیچیده در هندسه محاسباتی است که کاربردهای فراوانی در برنامه ریزی حرکت، مسیر یابی، سیستم های اطلاعات جغرافیایی و غیره دارد. در این پایان نامه ابتدا قصد داریم تا مسئله ی معروف نگارخانه ی هنری را مطرح کرده و کاربرد رویت پذیری را در جهت کاهش تعداد نگهبانان مورد بررسی قرار دهیم. سپس مسائل یافتن کوتاه ترین مسیر و کوتاه ترین مسیر پیوندی با قید قابلیت دید یک نقطه در حالت ثابت و پرس و جو را مورد بررسی قرار می دهیم. دامنه ای که این مسائل در آنها بررسی شده اند چندضلعی ساده می باشد.